Projective Invariants for Planar Contour Recognition

نویسندگان

  • Marc Van Diest
  • Luc Van Gool
  • Theo Moons
  • Eric J. Pauwels
چکیده

In this paper, we have proposed a new paradigm for the feature grouping problem, with sp ecial emphasis on the problem of particle tracking. First and foremost , we sugg est a mathematical enco ding of the pr oblem , which takes into account metric cons traints specific to the pr obl em , perceptual pr operties of t he image and physics pr operties of the ph enomena. Second, we prop os a new st ate-ment of th e parti cle tracking problem as a glob al, optimization problem. Endly, in order to solve this com bin atoria l optim ization problem, we devise original neural netw orks, nam ed pulsed neural netw orks. The advantages of these new neural networks are:-They need no coefficient. Accordingly it has a completely black-box behaviour from a user points of view.-Wh en th e network has converged (Vi, ~ = 0), all constraints are necessarily satisfied. The it er ations number necessary to converge is mu ch smaller than mo st of ot her methods. References 1. R.J. Adrian. Particl e-imaging techniques for experimental fluid mechanics. Abstract. Implementation results for projective invariant descriptions of planar curves are presented. The paper outlines methods for the generation of projectively invariant representations of curve segments between bitangent points as well as-and this for the first time-segments between inflections. Their usefulness for recognition is illustrated. The semi-local nature of the invariant descriptions allows recognition of objects irrespective of overlap and other image degradations. 1 Projective, semi-differential invariants For recognition of plane contours from arbitrary perspective views, projectively invariant descriptions can be used. Trying to minimize the efforts of calculating robust estimates for derivatives (as with differential invariants [5]) and reducing the dependence on finding points for a basis [6], semi-differential invariant descriptions were proposed [1, 3, 4]. These invariants need fewer points than required for a basis and lower ord er derivatives than needed for the differential invariants. The use of these semi-differential invariants for the recognition of planar, overlapping objects is demonstrated. In the sequel, contour point coordinates (z, y)T will be written x. Subscripts are used to denote fixed reference points, whereas superscripts will be used for the specification of the order of differentiation in the case of derivatives. Vertical bars indicate determinants. Two new semi-local schemes for the generation of projectively invariant curve descriptions are discussed, one for segments between bitangent point pairs, …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complete and Stable Projective Harmonic InvariantS for Planar Contours Recognition

Planar shapes recognition is an important problem in computer vision and pattern recognition. We deal with planar shape contour views that differ by a general projective transformation. One method for solving such problem is to use projective invariants. In this work, we propose a projective and parameterization invariant generation framework based on the harmonic analysis theory. In fact, inva...

متن کامل

Fundamental Limitations on Projective Invariants of Planar Curves

In this paper, some fundamental limitations of projective invariants of non-algebraic planar curves are discussed. It is shown that all curves within a large class can be mapped arbitrarily close to a circle by projective transformations. It is also shown that arbitrarily close to each of a finite number of closed planar curves there is one member of a set of projectively equivalent curves. Thu...

متن کامل

How to Use the Cross Ratio to Compute Projective Invariants from Two Images

We are interested in the applications of invariant theory to computer vision problems. A survey and clariication of the diierent invariant calculation methods are detailed in our extented technical report 1]. In this paper, we concentrate on 3D invariants from pairs of images instead of invariants related to the planar projective transformations from monocular image, that have been already larg...

متن کامل

Comparison of Different Approaches for the Calculation of Projective Symmetry or the Axis of a SHGC

Calculating the projective transformation which maps the two sides of a symmetric contour onto each other is an important step in the recognition of objects with symmetric contours, such as planar symmetric objects or surfaces of revolution. Within a more complex recognition system, many such calculations have to be performed as part of the hypotheses generation process, and it is therefore ess...

متن کامل

Characteristic Number: Theory and Its Application to Shape Analysis

Geometric invariants are important for shape recognition and matching. Existing invariants in projective geometry are typically defined on the limited number (e.g., five for the classical cross-ratio) of collinear planar points and also lack the ability to characterize the curve or surface underlying the given points. In this paper, we present a projective invariant named after the characterist...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994